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There exists a minimum integer N such that any 2-coloring of {1,2,... , N} admits a 
Q\ ■ monochromatic solution to x + y + kz = tw for k,£ G Z + , where N depends on k and £. We 

determine N when £ — ke {0,1,2,3,4,5}, for all k,£ for which - k) 2 - 2)(i - k + 1) < 
k < I — 4, as well as for arbitrary k when £ = 2. 

o 

u 
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1. Introduction 

For r > 2, an r-coloring of the positive integers Z + is an assignment x '■ ^ + — > {0, 1, . . . , r — 
1}. Given a diophantine equation £ in the variables Xi,...,x n , we say a solution {xj}™ =1 is 
monochromatic if x{%i) = x(%) f° r every z,j pair. A well-known theorem of Rado states that 
a linear homogeneous equation c\X\ + . . . + c n x n = with each c, G Z admits a monochromatic 
solution in Z + under any r-coloring of Z + , for any r > 2, if and only if some nonempty subset 
of {cj}™ =1 sums to zero. Such an equation is said to satisfy Rado's regularity condition. The 
| smallest iV such that any r-coloring of {1, 2, ... , N} = [1,N] satisfies this condition is called the 
r-color Rado number for the equation £. Rado also proved the following, much lesser known, 
result. 



Theorem 1 (Rado [R]) Let £ = be a linear homogeneous equation with integer coefficients. 
Assume that £ has at least 3 variables with both positive and negative coefficients. Then any 
2-coloring of Z + admits a monochromatic solution to £ = 0. 

For Rado's original proof (in German) see [R]; for a proof in English see [MR]. 

In this article we study the equation x + y + kz = £w for positive integers k and I. As such, 
we make the following notation. 

Notation For k a positive integer and j > —k an integer, let £(k,j) represent the equation 

x + y + kz = (k + j)w. 



1 This work was done as part of a summer REU, funded by Colgate University, while the second author was 
an undergraduate at Colgate University, under the directorship of the first author. 
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2. A General Upper Bound 

Definition Let £ be any equation that satisfies the conditions in Theorem I. Denote by RR{£) 
the minimum integer N such that any 2-coloring of [1, N] admits a monochromatic solution to 
S. 

Part of the following result is essentially a result due to Burr and Loo [BL] who show that, for 
j > 4, we have RR(x + y = jw) = . Their result was never published. Below we present 
our (independently derived) proof. 

Theorem 2 Let k,j G Z+ with j > 4. Then RR(S(k,j)) < Furthermore, for all 

k > (j 2 -2)(j+l) > we have RR(E(k, j)) = . 

Proof. Let T denote the equation x + y = jw. We will show that RR{F) < f^ 1 ). Since any 
solution to T is also a solution to £{k,j) for any k G Z + , the first statement will follow. 

Assume, for a contradiction, that there exists a 2-coloring of [l, with no monochromatic 

solution to T . Using the colors red and blue, we let R be the set of red integers and B be the 
set of blue integers. We denote solutions of T by (x, y, w) where x,y,w G Z + . 

Since (x, y,w) = (j — 1, 1, 1) solves T , we may assume that 1 G R and j — 1 G B. We separate 
the proof into two cases. 

Case 1 . j + 1 G B. Assume i > 1 is red. Considering (1, ij — 1, i) gives ij — 1 G B. If i < |_^-J , 
this, in turn, gives us i + 1 G R by considering (ij — 1, j + l,i + 1). Hence 1,2, ... , L^-rJ + 1 
are all red. But then ([|J , |_^rj > l) is a re d solution, a contradiction. 

Case 2. j + 1 G R. This implies that j (^p) G -B. Note also that the solutions (1, j — 1, 1) and 
(¥) J (¥! ) - J " !) S ive us j - 1 G 5 and j G i?. 

First consider the case when j is even. By considering (|, |, l) we see that | G B. Assume, 
for i > 1, that G S. Considering (j (*±i) , ^±^, i + i) we have § + i G i2. This, in 

turn, implies that ( - 2 ^ 1 ' >JI G B by considering ^j (^) , ^ 2l+ ^ , | + ij . Hence we have | + i is red 
for 1 < i < |. This gives us that j — 1 G R (when i — | — 1), a contradiction. 

Now consider the case when j is odd. We consider two subcases. 

Subcase i . j G B. For i > 1, assume that G -B. We obtain G i? by considering the so- 

lution (j (^r) , ij, + i). This gives us (i + l)j G S by considering (j (^) , (i + l)j, + i) 
Hence, we have that j, 2j, . . . , (^) j are all blue, contradicting the deduction that j (^) G i?. 

Subcase ii . j G i?. We easily have 2 £ B. Next, we conclude that j (^) G R by considering 

(j (¥) J (¥) » J - !)■ Then > the solution (J (¥). J (¥) >i - 2 ) S ives us j - 2 G S. We 
use (j (ifi) , j, i±i) to see that ^eB. From (j (*±i) - 2, 2, i±i) we have j (*±i) - 2 e R. 
To avoid (j (^) + 2, j (^) — 2, j) being a red solution, we have j (^p) + 2 G B. This gives 
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us a contradiction; the solution (j (^) + 2, j — 2, ^±1) is blue. 
This completes the proof of the first statement of the theorem. 

For the proof of the second statement of the theorem, we need only provide a lower bound 
of 2 1 ) — 1. We first show that any solution to x + y + kz = (k + j)w with x, y, z,w < i^^ 1 ) 

must have z = w when k > - ~ 2 ^ +1 \ Assume, for a contradiction, that z ^ w. If z < w, then 
(k+j)w > (k+j)(z+l) > kz + k. However, x + y < j(j + l) while k > j(j + l) for j > 3. Hence, 
z <jt w. If z > w, then (k + j)w < k(z — 1) + j ( — l) • Since we have x + y + kz = (k + j)w 
we now have 2 + kz < x + y + kz < k(z - 1) + j - l). Hence, k < j - l) - 2, 

contradicting the given bound on k. Thus, z — w. 

Now, any solution to x + y + kz = (k + j)w with z = w is a solution to x + y = jw. 
From Burr and Loo's result, there exists a 2-coloring of [l, p^ 1 ) — l] with no monochromatic 
solution to x + y = jw. This provides us with a 2-coloring with no monochromatic solution to 
x + y + kz = (k + j)w, thereby finishing the proof of the second statement. □ 

3. Some Specific Numbers 

In this section we determine the exact values for RR(£(k, j)) for j e {0,1,2,3,4,5}, most of 
which are cases not covered by Theorem 2. 

Theorem 3 For k > 2, 

RR(£(2k, 0)) = 2k and RR(£(2k — 1,0)) = 3fe — 1. 
Furthermore RR(£ (2,0)) = 5 and RR(£(1, 0)) = 11. 

Proof. The cases RR{£{2,0)) = 5, RR(£(A,0)) = 4, and RR(£(3,0) = 5 are easy calculations, 
as is RR(£ (1,0)) = 11, which first appeared in [BB]. Hence, we may assume k > 3 in the 
following arguments. 

We start with RR(£(2k,0)) = 2k. To show that RR(£(2k,0)) > 2k consider the 2-coloring 
of [1,2k — 1] defined by coloring the odd integers red and the even integers blue. To see that 
there is no monochromatic solution to x + y + 2kz = 2kw, note that we must have 2k \ (x + y). 
This implies that x + y = 2k since x, y < 2k — 1. Thus, w — z + 1. However, no 2 consecutive 
integers have the same color. Hence, any solution to £(2k,0) is necessarily bichromatic. 

Next, we show that RR(£(2k,0)) < 2k. Assume, for a contradiction, that there exists a 
2-coloring of [1,2/c] with no monochromatic solution to our equation. Using the colors red and 
blue, we may assume, without loss of generality, that k is red. This gives us that k — 1 and 
k + 1 are blue, by considering (x, y, z, w) = (k, k, k — 1, k) and (k, k,k,k + 1). Using these in 
the solution (2k, 2 k, k — 1, k + 1) we see that 2k must be red, which implies that k — 2 is blue 
(using (2k, 2k, k — 2, k)). However, this gives the blue solution (k — 1, k + 1, k — 2, k — 1), a 
contradiction. 
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We move on to RR(£(2k-l, 0)). To show that RR(£(2k-l,0)) < 3k-l consider the following 
2-colorings of [1, 3 k — 2], dependent on k (we use r and b for red and blue, respectively): 

brrbbrrbb . . . bbr if k = (mod 4) 

rrbbrrbb . . . bbr if k = 1 (mod 4) 

brrbbrrbb . . . rrb il k = 2 (mod 4) 

rrbbrrbb . . . rrb if k = 3 (mod 4). 

Since we need (2fc — 1) | (x + y) and x,y < 3k — 2, we have x + y G {2A; — 1,4k — 2}. By 
construction, if x + y = 2k — 1, then x and y have different colors. Hence, the only possibility 
is x + y = 4fc — 2. But then w = z + 2 and we see that w and z must have different colors. 

Next, we show that RR(£(2k — 1,0)) < 3/c — 1. Assume, for a contradiction, that there 
exists a 2-coloring of [1, 3A; — 1] with no monochromatic solution to our equation. Using the 
colors red and blue, we may assume, without loss of generality, that 2k — 1 is red. To avoid 
(2k — 1, 2k — 1, z, z + 2) being a red solution, we see that 2k + 1 and 2k — 3 are blue (using 
z = 2k — 1 and 2k — 3, respectively). 

If 2k is red, then 2k-2 is blue (using (2k-2, 2k, 2k-2, 2k)). From (3fc — 1, 3fe — 1, 2k-2, 2k +1) 
we see that 3A; — 1 is red. This, in turn, implies that 2k — 4 is blue (using (3k — 1,3k — 1,2k — 
4, 2k - 1)). So that (2fc - 4, 2k + 2, 2A: -4,2k- 2) is not a blue solution, we require 2k + 2 to 
be red. But then (2A; — 1, 2/c — 1, 2fc, 2fc + 2) is a red solution, a contradiction. 

If 2/c is blue, then 2k — 2 must be red. So that (3k — 1,3k — 1,2k — 3, 2k) is not a blue solution, 
we have that 3A; — 1 is red. Also, 2k + 2 must be red by considering (2k — 3,2k + 1, 2k, 2k + 2). 
But this implies that (3 A; — 1,3k — 1,2k — 1,2k + 2) is a red solution, a contradiction. □ 

We proceed with a series of results for the cases j = 1, 3, 4, 5. When j = 2, the corresponding 
number is trivially 1 for all k G Z + . 

Below, we will call a coloring of [1, n] valid if it does not contain a monochromatic solution to 
£(k,j). 

Theorem 4 For k G Z + , 

Proof. Assume, for a contradiction, that there exists a 2-coloring of [1, 5] with no monochromatic 
solution to x + y + kz = (k + l)w. We may assume that 1 is red. Considering the solutions 
(1, 1,2,2), (2,2,4,4), (1,3,4,4), and (2,3,5,5), in order, we find that 2 is blue, 4 is red, 3 is blue, 
and 5 is red. But then (1,4,5,5) is a red solution, a contradiction. Hence, RR(£(k, 1)) < 5 for 
all k G Z+. 

We see from the above argument that the only valid colorings of [1, 3] (assuming, without loss 
of generality, that 1 is red) are rbr and rbb (where we use r for red and b for blue). Furthermore, 
the only valid coloring of [1,4] is rbbr. We use these colorings to finish the proof. 

First consider the valid coloring rbr. The possible values of x + y + kz when x,y, z are all red 
form the set {k + 2, k + 4, k + 6,3k + 2,3k + 4, 3k + 6}. The possible values when x, y, z are all 
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blue is 2k + 4. The possible values of (k + l)w when w is red form the set {k + 1, 3k + 3}; when 
io is blue, 2/c + 2 is the only possible value. We denote these results by: 

Rx, v ,z = {k + 2, k + 4, k + 6,3k + 2,3k + 4,3k + 6} 
B x , v , x = {2k + 4} 

R w = {fc + l,3fc + 3} 

B w = {2k + 2}. 

Next, we determine those values of k, if any, for which R x , y , z H R w ^ or B XjV>z fl S w 7^ 0. 
Clearly, there is no such k for these sets. Hence, we conclude that RR(£(k, 1)) > 4 for all k. 
(We need not consider the valid coloring rbb since we now know that RR(£(k, 1)) > 4 for all k.) 

We move on to the valid coloring of [1,4], which is rbbr. We find that 

Rx, y ,z = {k + 2, k + 5, k + 8, 4k + 2, 4A; + 5, 4k + 8} 
5 XjWia = {2A; + 4, 2A; + 5, 2A; + 6, 3A; + 4, 3/e + 5, 3A; + 6} 

R w = {fc + l,4fc + 4} 

B w = {2k + 2,3k + 3}. 

We see that B x>Vtie n B w ^ $ when k = 1 (2fc + 4 = 3A: + 3), fc = 2 (2fc + 5 = 3k + 3), and 
k = 3 (2k + 6 = 3A; + 3). For all other values of k, B XtV:Z fl B w = and R x , y , z H R w — Hence, 
we conclude that RR(£(k, 1)) > 5 for k > 3, while, since rbbr is the only valid coloring of [1,4], 
RR(£(k, 1)) < 4 for k — 1, 2, 3. This completes the proof of the theorem. □ 

The proofs below refer to the small Maple package FVR. The description of FVR is given in 
Section 3.1, which follows the next 3 theorems. 

Theorem 5 For k E Z + , 

{4 for k < 5 and k = 7 

6 for A; = 8, 11 

9 for k = 6,9,10 and k > 12 

Proof. The method of proof is the same as that for Theorem 4, but we will work it out in some 
detail commenting on the use of the Maple package FVR. 

It is easy to check that the only valid 2-colorings (using r for red, b for blue, and assuming 
that 1 is red) of [1, n\ for n — 4, 5, . . . , 8 are as in the following table. The determinations of 
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Rx, y ,z, Rw, B x , y , z , and B w are equally easy. 



n 


coloring 


sets 


4 


rbrr 


Rx,y,z 


= {ik + j 


i = 


1, 3, 4; j = 2, 4, 5, 6, 7, 8}; R w = {i(k + 3) : i = 1, 3, 4} 






Bx,y,z 


= {2k + 2};B u 


= {2^ + 6} 


5 


rbrrb 


R X ,y,z 


= {ik + j 


i = 


1, 3, 4; j = 2, 4, 5, 6, 7, 8}; R w = {i(k + 3) : i = 1, 3, 4} 






Bx,y,z 


= {ik + j 


i = 


2, 5; j = 2, 4, 7, 10}; B w = {2k + 6,5k + 15} 


6 


rbrrbb 


R X ,y,z 


= {ik + j 


i = 


1, 3, 4; j = 4, 5, 6, 7, 8}; R w = {i(k + 3) : i = 1, 3, 4} 






Bx,y,z 


= {ik + j 


i = 


2, 5, 6; j = 4, 7, 8, 10, 11, 12}; B w = {2k + 6, 5k + 15, 6/c + 18} 


7 


rbrrbbr 


R X ,y,z 


= {ik + j 


i = 


1, 3, 4, 7; j = 4, . . . , 8, 10, 11, 14}; R w = {i(k + 3) : i = 1, 3, 4, 7} 






B x ,y,z 


= {ik + j 


i = 


2, 5, 6; j = 4, 7, 8, 10, 11, 12}; B w = {2k + 6,5k + 15, 6k + 18} 


8 


rbrrbbrb 


Rx,y,z 


= {ik + j 


i = 


1, 3, 4, 7;j = 4, . . . , 8, 10, 11, 14}; R w = {i(k + 3) : i = 1, 3, 4, 7} 






B x ,y,z 


= {ik + j 


i = 


2, 5, 6; j = 4, 7, 8, 10, ... , 14, 16}; B w = {i(k + 3) : i = 2, 5, 6, 8} 



The sets R x , y ,z, Rw, B Xy y )Z , and are automatically found by FVR, which then gives us the 
values of k that induce a nonempty intersection of either R x , y , z H Z? w or B xy z n 5 m . For 
completeness, we give the details. 

For the coloring r6rr, we have R x , y , z fl i? w 7^ when = 1 (k + 3 = 3/c + 5), A; = 2 
(3A; + 9 = 4A; + 7), A; = 3 (3k + 9 = 4k + 6), fc = 4 (3A; + 9 = 4A; + 5), jfc = 5 (3A; + 9 = 4A; + 4), and 
k = 7 (3k + 9 = 4k + 2). Since rbrr is the only valid coloring of [1,4], we have RR(£(k, 3)) = 4 
for k — 1,2,3,4,5,7. 

For the coloring rbrrb, we have no new additional elements in R x , y , z r\R w . Hence, any possible 
additional intersection point comes from B x y z D B w . However, B x y ^ z H 5 m = for all A; e Z + . 
Hence, RR(S(k, 3)) > 6 for fc e Z+ \ {1, 2, 3,' 4, 5, 7}. 

For rbrrbb, we again have no new additional elements in the red intersection. We do, however, 
have additional elements in B x ^ y z D When k = 8 (5k + 15 = 6A; + 7) and k — 11 (5/c + 15 = 
6A; + 4) we have a blue intersection. We conclude that RR(£(k,3)) = 6 for k — 8, 11 and 
RR(8(k, 3)) > 7 for fc G Z+ \ {1, 2, 3, 4, 5, 7, 8, 11}. 

Considering rbrrbbr, we have no new additional elements in B XiVjZ fl Furthermore, we 
have no new additional intersection points in R Xty>z fl R w . Hence, RR(£(k,3)) > 8 for k G 
Z+\ {1,2, 3, 4, 5, 7, 8, 11}. 

Lastly, we consider rbrrbbrb, which gives no new additional elements in R x , y , z H Further- 
more, we have no new additional intersection points in B XtVjZ fl B w . Thus, RR(S(k, 3)) > 9 for 
fceZ + \ {1, 2, 3, 4, 5, 7, 8, 11}. 

Analyzing the valid coloring of [1, 8] we see that we cannot extend it to a valid coloring of [1,9]. 
Hence, RR(S(k, 3)) < 9 for all k so that RR(S(k, 3)) = 9 for k G Z+ \ {1, 2, 3, 4, 5, 7, 8, 11}. □ 
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Theorem 6 For k E Z + , 



RR(S(k,A)) 



3 


for k = 


2,3,4 


5 


for k = 


6,7,8,10,11,14 


6 


for k = 


5,9,12,13,15,18 


8 


for k = 


17,19,22 


9 


for k = 


1,23,24 


10 


for k = 


16,20,21 and k > 25 



Proof. Use the Maple package FVR with the following valid colorings (which are easily obtained): 



n 


valid colorings 


3 


rbb 


4 


rbbr 


5 


rbbrr 


6 


rbbrrr 


7 


rbbrrrr, rbbrrrb 


8 


rbbrrrrb, rbbrrrbb 


9 


rbbrrrrbr, rbbrrrbbr 


10 


none 



Note that if [1, n] has more than one valid coloring, we can conclude that RR(S(k, 4)) < n for 
k = k only if k is an intersection point for all valid colorings. Otherwise, there exists a coloring 
of [l,n] that avoids monochromatic solutions to £(k,4) when k = k. □ 

Theorem 7 For k E Z + , 



RR(£(k,5)) 



4 


for k = 


1,2,3 


6 


for k = 


4,13,14 


7 


for k = 


16,17,18,23 


8 


for 5 < 


k < 12 and k = 21 


10 


for k = 


19,24,26,27,28,29,33 


11 


for k = 


22, 30, 31, 32, 34, 36, 37, 38, 39, 41, 42, 43, 48 


12 


for k = 


15,35,44,46,47,53 


13 


for k = 


51,52 


15 


for k = 


20,25,40,45,49,50 and k > 54. 



Proof. Use the Maple package FVR with the following valid colorings (which are easily obtained): 
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n 


valid colorings 


A 

4 


7 7 7 7 7 7 7 1 

rrr ^, rr ^ roro, rooo 


5 


17 7 7 7 7 7 7 

rrbbb, rbrbr, rbbbr 


c 



111 L L 717 

rrbbbr. rbrbrr. rbbbrr 


7 


L7~L 717 L L L L L 7, 7,1.7 

rrbbbrr, rrbbbrb, rbrbrrr, rbrbrrb, rbbbrrr 


o 

8 


LZ.L L LI. 7 7 7 

rrbbbrrb, rbrbrrbr, rbbbrrrr 


9 


7 7 7 7 7 7 L 7 L 7 1 7 7 7 7 7 

rrbbbrrbb, rbrbrrbrb, rbbbrrrrr.rbbbrrrrb 


i n 
1U 


rrbbbrrbbr, rbbbrrrrbr, rbbbrrrrrr 


1 1 


whhhVTnnVT ^hhh'p'p'p'p'p'prp iphf^hip^ipfphtrpip 


12 


rrbbbrrbbrrr, rbbbrrrrrrrr, rbbbrrrrbrrr 


13 


rrbbbrrbbrrrr, rrbbbrrbbrrrb 


14 


rrbbbrrbbrrrrr, rrbbbrrbbrrrrb, r rbbbr rbbrrrbr, rrbbbrrbbrrrbb 


15 


none. 



□ 

3.1 About FVR 

In the above theorems, we find our lower bounds by considering all valid colorings of [l,n] for 
some n G Z + and deducing the possible elements that x + y + kz can be when x, y, and z are 
monochromatic and the possible elements that (k+j)w can be, i.e., determining R x , y ,z, B X} y }Z , R w , 
and B w . We then looked for intersections that would make (x, y, z, w) a monochromatic solution. 
The intersections are specific values of k which show that the given coloring has monochromatic 
solutions for these values of k. 

This process has been automated in the Maple package FVR, which is available from the first 
author's websit^]. The input is a list of all valid colorings of [l,n\. The output is a list of values 
of k for which we have monochromatic solutions. By increasing n we are able to determine the 
exact Rado numbers for all k G Z + . An example of this is explained in detail in the proof of the 
next theorem. 

4. A Formula for x + y + kz = 2w 

In [HS] and [GS] a formula for, in particular, x + y + kz = w is given: RR(x + y + kz = 
w) = (k + l)(k + 4) + 1. In this section we provide a formula for the next important equation 
of this form, namely the one in this section's title. To the best of our knowledge this is the 
first formula given for a linear homogeneous equation £ = of more than three variables with 
a negative coefficient not equal to —1 (assuming, without loss of generality, at least as many 
positive coefficients as negative ones) that does not satisfy Rado's regularity condition. 

http : //math. Colgate . edu/^aaron/programs .html 
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Theorem 8 For k G Z + , 



fc(fc+4) 



+ 1 



RR(x + y + kz = 2w) = < 



(fc+2)(fc+3) 
4 

(fc+2) 2 



+ 1 



+ 1 



(fc+l)(fc+4) 



+ 1 



if k 
if k 
if k 
if k 



(mod 4) 

1 (mod 4) 

2 (mod 4) 

3 (mod 4). 



Proof. We begin with the lower bounds. Let iVj be one less than the stated formula for k = 

1 (mod 4), with i G {0, 1, 2, 3}. We will provide 2-colorings of [1, iVj], for i = 0,1,2,3, that admit 
no monochromatic solution to x + y + kz = 2w. 

For % — 0, color all elements in [l, |] red and all remaining elements blue. If we assume x, y, 
and z are all red, then x + y + kz > k + 2 so that for any solution we have w > | + 1. Thus, 
there is no red solution. If we assume x, y, and z are all blue, then x + y + kz > ^- + 2k + 2 = 

2 (^±£l _|_ i j > 2^0, showing that there is no blue solution. 

For i — 1, color Aq and all elements in red. Color the remaining elements blue. 

Similarly to the last case, we have no blue solution since x + y + kz > 2(Aq — 1). If we assume 
x, y, z and w are all red, then we cannot have all of x, y, z in [l, ^±1] . If we do, since k is odd 
(so that we must have x + y odd), then x + y + kz > 1 + 2 + k(l) = k + 3 > 2 Thus, 
w must be blue. Now we assume, without loss of generality, that x — N±. In this situation, we 
must have w — N±. Hence, since Ni + y + kz = 2N\ we see that y + kz = N±. Hence, y, z < 
But then y + kz < fc2+ ^ fc+1 < jVi, a contradiction. Hence, there is no red solution under this 
coloring. 

The cases % — 2 and i — 3 are similar to the above cases. As such, we provide the colorings 
and leave the details to the reader. For i = 2, we color N 2 and all elements in [l, |] red, while 
the remaining elements are colored blue. For i — 3, color all elements in [l, ^±1] red and all 
remaining elements blue. 

We now turn to the upper bounds. We let Mj be equal to the stated formula for k = i (mod 4), 
with i G {0, 1, 2, 3}. We employ a "forcing" argument to determine the color of certain elements. 
We let R denote the set of red elements and B the set of blue elements. We denote by a 4- 
tuple (x, y, z, w) a solution to x + y + kz = 2w. In each of the following cases assume, for a 
contradiction, that there exists a 2-coloring of [1, Mj] with no monochromatic solution to the 
equation. In each case we assume 1 G R. 

Case 1. k = 0(mod4). We will first show that 2 G R. Assume, for a contradiction, that 
2 G B. Then 2k + 2 G R by considering (2, 2k + 2, 2, 2k + 2). Also, + 1 G 5 comes from 
the similar solution (1, k + 1, 1, k + 1). Now, from (3k + 3, 1, 1, 2k + 2) we have 3fc + 3 G B. 
As a consequence, we see that 3 G Z? by considering (3,3k + 3,3,3k + 3). From here we use 
(3fc + l,3,l,2fc + 2) to see that 3k + 1 G B. But then (3k + 1, k + 1, 2, 3k + 1) is a blue solution, 
a contradiction. Hence, 2 <E R. 
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Now, since 1, 2 G R in order for (l, 1, 1, | + l) not to be monochromatic, we have | + 1 G R 
Similarly, (2, 2, 1, § + 2) gives f + 2 G R Consequently, so that + 1, § + 1, § + 1, ^ + k + lj 
is not monochromatic, we have ^ + k + 1 G R 

Our next goal is to show that § G R So that ^^-i^ + i ? ^dp + i ^ + £ + ij j s not Te ^ 

we have + 1 e B. In turn, to avoid ^| + 1, | + 1, |, + being blue, we have | G R, 
as desired. 

So that (f,f,l,fc) and , |, |, fc2 + 2fc j are not red, we have k,^^ G R Using these in 
(k, k, | - 1, gives | — 1 G R Since | and |-1 are both red, - 1, | - 1, § - 1, ^ - lj 

gives us j - 1 G B while (f , f , f - 1, x) & ives us T G ^- This, in turn ' S ives us | G by 
considering (^,k,j, j . 

Now, from ^^-±M + 1, 1, | + 1, ^-±^ + lj we have f + 1 G R We use this in the two solutions 
- 1, | + 1, | + 1, ^j and jfc, | + 1, ^j to find that ^ G R But this 

gives us the red solution ^ fc2 + 4A: , |, |, ^-^j, a contradiction. 

Case 2. k = 1 (mod 4). The argument at the beginning of Case 1 holds for this case, so we 
have 2 G R. We consider two subcases. 

Subcase i. f From ( fc2+ f +3 ,^,^p, fc2 +^+3 j we have fc2+ f+ 3 G R This gives us 

^±1 G i? by considering (k + 1, ^±1, fc2 +^ fc + 3 j (where fc + 1 G S comes from (1, 1, 2, fc + 

1)). We also have, from (1,2,1, ^±3), that ^ G R Consequently, fc2+ f+ 6 G -R so that 
^fe±3 ; fc±2 ; fe±3 ; fc 2 +5fc+6 j ig not nionochromatic. 

We next have that ^ E B so that (3, 2, 1, ^±5) is not monochromatic (we may assume that 
k > 9). Hence, fc2+5 4 fc+1 ° G -R by considering (fc±g, *±s, *±3, fe2+5 *+ 10 ). But this gives us the 
monochromatic solution ^ fc 2 +5fc+io ^ fc±i^ fc±3^ fc 2 +5fc+6 j ^ a con tradiction. 

Subcase i . ^eB. Via arguments similar to those in Subcase i, we have fc2+4fc+3 , fc2 +s fc + 6 G R 
From ( fc2+ f+ 3 , fc2+ f+ 9 , 1, fc2+ f +6 j we have fc2+ f+ 9 G R This gives us G R by considering 

/ fc 2 +15 k+3 fc+3 fc 2 +2fc+9 N \ 
^ 4 ' 4 ' 4 ' 4 J' 

We now show that ^ G -R by showing that for any z < ^ we must have i E R. To this end, 
assume, for a contradiction, that i — 1 E R but i G B (where z > 3). From (i, ik + i, i, ik + i) we 
have ik + i E R. In turn we have (i + l)k + i E B by considering (ik + i,ik + z, 2, (i + 1)& + z). 
We next see from ((i + l)k + i, i, i + 1, (i + l)k + i) that i + leiJ. Using our assumption that 
i — 1 G -R in (i — l,i + 1, 2, fc + i) we have k + i E B. But then ((i + + fc + i, z, (i + + is 
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a blue solution, provided (i + l)k + i < Mi, which by the bound given on i is valid. By applying 
this argument to i — 3, 4, . . . , ^=^, in order, we see that all positive integers less than or equal 
to must be red. In particular, G R. 

Using ^ 6 i? in (^-j^, ^j 1 , ^j 1 ^) we have G S. This, in turn, gives us 

fc 2 +4fc+i5 e R by considering ^ fc2+4 4 fc+15 , ^±p, ^±2, fc2+4 4 fc+15 j. For our contradiction, we see now 
that ( fc2+4 4 fc+15 , 1, fc2+4 4 fc+15 ) is a red solution. 

Case 3. k = 2 (mod 4). From Case 1 we have f, ^+k+l G -R and f + 1, ^-1, ^-j^ G B. From 
(l, 1, | + 2, ^ + A; + we see that § + 2 G 5. This gives us^ + A; + 2Gi?by considering 

(§ + 2, | + 2, f + 1, f + k + 2) . Using this fact in + k + 2, |, £ + A; + l) we have 

^G5. But then ^ - 1, | + 1, ^±2^ i s a blue solution, a contradiction. 

Case 4. A; = 3 (mod 4). Let i & R. From Case 2 we may assume i > 2 so that 1,2, ... ,i 
are all red, By considering (i, ik + i, i, ik + i) we have ik + i G B so that we may assume 
k + 1, 2A; + 2, . . . , (i — l)k + (i — l),ik + i are all blue. Since (i + 1, (i — l)k + i — l,i + 1, ik + i) is 
a solution, we have i + 1 E R. Hence, i G i? for 1 < z < In particular, ^ G R. From Case 

2 we also have 65. By considering (^±3, *±5, *±2, fc2+ f+ 8 ) we have fc2+ f+ 8 G i?. But 

then ^ fc2+ f +8 , 2, fc2+ 4 fc+8 j is a red solution, a contradiction. 



4. Conclusion 



The next important numbers to determine are in the first row of Tables 1. As such, it would be 
nice to have a formula for RR(x + y + z = tw). We have been unable to discover one. 

By analyzing Table 1, given below, we have noticed, to some extent, certain patterns that 
emerge. In particular, we make the following conjecture. 



Conjecture For £ > 2 fixed and k > £ + 2, we have 



RR(x + y + kz = £w) = 



k + £+l 

£ 



Oil 



where the "O (Jj) part" depends on the residue class of k modulo £ 2 . 
For a concrete conjecture, we believe the following holds. 
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Conjecture Let k > 5. Then 



RR(x + y + kz = 3w) 





k 




9 




n 


k+7 


- 1 


9 






-1 




1 




k+4 




9 
k+2 




9 



if k = 





(mod 9 J 


11 ft = 




6 (mod 9) 


if k = 


2 


(mod 9) 


if fc = 


3, 


8 (mod 9) 


if fc = 


4 


(mod 9) 


if Jfc = 


5 


(mod 9) 


if Jfe = 


7 


(mod 9) 
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I = 1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


k= 1 


11 


4 


1 


4 


9 


4 


10 


12 


14 


16 


18 


20 


22 


24 


26 


38 


40 


43 


48 


50 


53 


59 


62 


2 


19 


5 


4 


1 


4 


3 


4 


5 


7 


8 


9 


9 


17 


18 


20 


21 


23 


24 


26 


27 


32 


33 


35 


3 


29 


8 


5 


4 


1 


4 


3 


4 


9 


6 


7 


10 


9 


10 


9 


13 


14 


15 


16 


16 


26 


27 


28 


4 


41 


9 


4 


4 


5 


1 


4 


3 


6 


5 


6 


4 


10 


8 


11 


10 


11 


9 


13 


14 


14 


15 


16 


5 


55 


15 


8 


6 


8 


5 


1 


4 


6 


8 


5 


6 


4 


10 


11 


11 


11 


13 


12 


14 


10 


14 


15 


6 


71 


17 


9 


5 


6 


6 


5 


1 


9 


5 


8 


5 


11 


4 


9 


10 


11 


15 


13 


12 


16 


10 


12 


7 


89 


23 


10 


7 


(i 


7 


11 


5 


1 


4 


5 


8 


6 


11 


7 


10 


12 


12 


13 


13 


14 


15 


10 


8 


109 


25 


15 


8 


6 


9 


8 


8 


5 


1 


6 


5 


8 


5 


10 


7 


10 


9 


11 


12 


16 


17 


15 


9 


131 


34 


15 


9 


9 


9 


9 


7 


14 


5 


1 


9 


6 


8 


10 


10 


12 


12 


9 


11 


15 


12 


14 


10 


155 


37 


16 


10 


10 


9 


8 


7 


8 


10 


5 


1 


9 


5 


8 


10 


10 


9 


8 


9 


12 


11 


12 


11 


181 


46 


22 


15 


10 


11 


8 


11 


9 


10 


17 


5 


1 


6 


5 


8 


6 


11 


9 


8 


11 


16 


11 


12 


209 


49 


24 


16 


11 


9 


10 


10 


12 


8 


10 


12 


5 


1 


9 


(i 


8 


9 


11 


9 


12 


10 


12 


13 


239 


61 


26 


17 


10 


11 


13 


13 


10 


10 


13 


10 


20 


5 


1 


9 


6 


6 


9 


11 


7 


10 


13 


14 


271 


68 


34 


18 


14 


11 


14 


11 


12 


13 


8 


9 


11 


14 


5 


1 


9 


5 


(i 


9 


14 


7 


9 


15 


305 


77 


36 


24 


15 


13 


13 


15 


14 


15 


12 


14 


12 


12 


23 


5 


1 


9 


6 


12 


9 


10 


7 


16 


341 


81 


38 


24 


16 


11 


14 


12 


14 


13 


12 


12 


11 


10 


12 


16 


5 


1 


9 


10 


8 


9 


12 


17 


379 


96 


45 


24 


17 


14 


15 


15 


17 


12 


19 


15 


14 


13 


17 


14 


26 


5 


1 


9 


8 


8 


9 


18 


419 


101 


47 


25 


IS 


15 


14 


15 


18 


15 


12 


12 


16 


10 


12 


11 


15 


18 


5 


1 


9 


6 


8 


19 


461 


116 


49 


32 


24 


17 


14 


17 


18 


18 


16 


20 


15 


14 


15 


13 


15 


15 


211 


5 


1 


9 


8 


20 


505 


121 


60 


34 


25 


15 


16 


16 


18 


15 


14 


20 


17 


19 


15 


14 


14 


12 


15 


20 


5 


1 


9 


21 


551 


139 


63 


36 


26 


18 


19 


16 


15 


20 


20 


17 


19 


18 


18 


14 


14 


17 


21 


16 


32 


5 


1 


22 


599 


145 


65 


37 


27 


18 


17 


15 


17 


19 


18 


19 


15 


17 


15 


17 


16 


14 


14 


13 


18 


22 


5 


23 


649 


163 


78 


45 


28 


23 


18 


18 


19 


19 


23 


22 


17 


22 


17 


21 


14 


18 


16 


16 


17 


18 


35 


24 


701 


169 


> 81 


47 


32 


24 


19 


16 


17 


20 


21 


18 


20 


16 


20 


20 


18 


16 


14 


18 


15 


14 


19 


25 


755 


190 


> 84 


49 


35 


25 


19 


20 


16 


20 


23 


21 


25 


16 


28 


23 


111 


18 


21 


18 


16 


17 


25 


26 


811 


197 


> 94 


51 


35 


26 


17 


19 


20 


20 


23 


21 


22 


21 


17 


18 


20 


18 


19 


15 


17 


17 


17 


27 


869 


218 


> 97 


62 


35 


27 


23 


22 


27 


22 


21 


20 


23 


26 


20 


21 


22 


27 


19 


17 


21 


19 


19 


28 


929 


225 


> 100 


64 


36 


27 


25 


21 


21 


18 


23 


22 


22 


21 


16 


18 


20 


21 


111 


21 


21 


16 


16 


29 


991 


249 


> 115 


66 


44 


35 


26 


22 


21 


23 


22 


24 


27 


25 


26 


19 


30 


21 


23 


25 


17 


21 


19 


30 


1055 


257 


> 118 


68 


46 


36 


24 


19 


23 


22 


22 


21 


25 


24 


30 


17 


20 


24 


22 


21 


22 


18 


16 


31 


1121 


281 


> 122 


75 


47 


37 


26 


22 


23 


24 


22 


25 


25 


26 


22 


28 


20 


30 


22 


20 


19 


24 


21 


32 


1189 


289 


> 138 


77 


49 


38 


27 


24 


24 


23 


25 


24 


26 


24 


27 


24 


18 


20 


21 


22 


24 


25 


111 


33 


1259 


316 


> 141 


> 79 


50 


39 


26 


25 


25 


23 


27 


26 


25 


25 


24 


24 


29 


20 


2!) 


29 


27 


28 


18 


34 


1331 


325 


> 147 


> 81 


60 


40 


34 


24 


23 


24 


26 


23 


27 


28 


29 


27 


28 


20 


21 


26 


23 


26 


24 


35 


1405 


352 


> 161 


> 93 


62 


45 


35 


26 


25 


26 


26 


27 


27 


28 


28 


26 


25 


34 


21 


33 


30 


25 


26 


36 


1481 


361 


> 165 


> 96 


63 


45 


36 


24 


27 


26 


27 


30 


27 


24 


30 


27 


211 


27 


20 


22 


27 


22 


27 


37 


1559 


391 


> 169 


> 98 


65 


49 


37 


26 


26 


26 


30 


28 


25 


27 


28 


31 


27 


27 


36 


22 


31 


26 


25 


38 


1639 


401 


> 188 


> 100 


65 


48 


38 


28 


28 


25 


26 


27 


30 


30 


29 


30 


31 


32 


38 


22 


23 


28 


24 


39 


1721 


431 


> 193 


> 113 


77 


48 


39 


35 


29 


28 


28 


31 


30 


29 


32 


32 


31 


29 


28 


32 


23 


31 


31 


40 


1805 


441 


> 196 


> 116 


79 


49 


39 


35 


29 


25 


28 


26 


31 


27 


31 


32 


31 


32 


32 


30 


22 


24 


2!) 
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24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


k= 1 


64 


84 


87 


> 91 


> 98 


> 102 


> 105 


> 114 


> 118 


> 121 


> 148 


> 152 


> 157 


> 167 


> 171 


> 176 


> 187 


2 


36 


44 


46 


48 


49 


66 


68 


> 70 


> 73 


> 77 


> 80 


> 82 


> 84 


> 93 


> 95 


> 98 


> 100 


3 


30 


31 


33 


34 


35 


37 


38 


44 


45 


47 


48 


49 


58 


60 


61 


63 


64 


4 


17 


21 


22 


23 


24 


25 


25 


37 


38 


39 


40 


42 


43 


45 


46 


47 


48 


5 


14 


17 


15 


16 


16 


21 


22 


23 


23 


24 


25 


25 


31 


32 


33 


34 


35 


6 


9 


16 


13 


18 


14 


15 


15 


16 


17 


21 


22 


22 


23 


24 


24 


25 


25 


7 


18 


9 


16 


11 


18 


19 


14 


21 


22 


16 


17 


18 


19 


21 


22 


22 


23 


8 


16 


18 


9 


19 


12 


17 


18 


19 


20 


21 


15 


23 


24 


18 


19 


24 


16 


9 


16 


16 


18 


27 


19 


16 


21 


18 


19 


20 


21 


22 


26 


24 


16 


26 


27 


10 


13 


18 


17 


16 


17 


19 


20 


21 


17 


23 


19 


20 


21 


22 


23 


24 


25 


11 


12 


15 


12 


15 


16 


17 


18 


20 


20 


21 


21 


19 


25 


21 


22 


23 


24 


12 


11 


14 


13 


12 


12 


20 


15 


16 


16 


20 


21 


20 


21 


22 


20 


26 


22 


13 


12 


10 


20 


13 


12 


12 


13 


15 


16 


16 


17 


18 


20 


20 


21 


22 


22 


14 


10 


10 


10 


12 


13 


15 


12 


13 


17 


21 


16 


20 


18 


19 


19 


20 


21 


15 


10 


15 


13 


10 


12 


14 


23 


15 


14 


15 


15 


28 


20 


17 


19 


21 


22 


16 


7 


11 


9 


12 


11 


14 


12 


16 


15 


18 


14 


16 


14 


23 


18 


20 


20 


17 


12 


8 


13 


9 


11 


12 


14 


12 


18 


14 


26 


17 


16 


16 


17 


23 


20 


18 


9 


10 


7 


27 


9 


16 


11 


18 


13 


15 


14 


16 


17 


29 


12 


18 


17 


19 


10 


10 


10 


9 


13 


13 


16 


12 


17 


13 


15 


14 


16 


16 


29 


19 


18 


20 


10 


15 


9 


10 


8 


13 


14 


16 


12 


13 


15 


20 


16 


16 


16 


20 


19 


21 


9 


10 


9 


9 


16 


12 


15 


11 


17 


13 


17 


18 


18 


15 


16 


16 


20 


22 


1 


9 


8 


10 


7 


10 


12 


13 


11 


20 


13 


12 


13 


19 


15 


25 


16 


23 


5 


1 


9 


9 


9 


7 


10 


12 


13 


11 


16 


17 


13 


13 


17 


15 


17 


24 


24 


5 


1 


9 


9 


10 


7 


15 


14 


13 


11 


14 


18 


14 


15 


20 


17 


25 


19 


38 


5 


1 


9 


10 


15 


10 


12 


14 


13 


15 


14 


18 


20 


13 


20 


26 


15 


20 


26 


5 


1 


9 


10 


10 


10 


12 


11 


14 


11 


15 


17 


26 


13 


27 


18 


21 


22 


41 


5 


1 


9 


10 


10 


15 


11 


13 


27 


14 


16 


17 


18 


28 


16 


19 


16 


22 


28 


5 


1 


9 


10 


10 


10 


21 


12 


18 


13 


16 


17 


29 


18 


19 


20 


29 


22 


44 


5 


1 


9 


10 


10 


12 


12 


11 


16 


13 


17 


30 


21 


20 


20 


20 


17 


23 


30 




1 


9 


10 


11 


15 


12 


11 


18 


14 


31 


25 


22 


19 


21 


21 


23 


24 


47 


5 


1 


9 


10 


11 


10 


11 


11 


16 


32 


20 


26 


18 


17 


20 


20 


18 


24 


32 


5 


1 


9 


10 


11 


13 


12 


16 


33 


20 


23 


21 


20 


25 


22 


21 


33 


26 


50 


5 


1 


9 


10 


10 


14 


8 


34 


19 


23 


18 


22 


18 


21 


18 


21 


19 


27 


34 


5 


1 


9 


10 


11 


11 


35 


25 


22 


22 


27 


25 


23 


23 


23 


25 


25 


27 


53 


5 


1 


9 


10 


12 


36 


24 


23 


21 


27 


24 


23 


21 


21 


22 


23 


20 


27 


36 




1 


9 


10 


37 


28 


23 


22 


24 


29 


25 


23 


23 


22 


24 


25 


37 


28 


56 


5 


1 


9 


38 


27 


24 


26 


22 


26 


24 


23 


24 


21 


23 


22 


25 


21 


30 


38 


5 


1 


39 


28 


29 


33 


25 


23 


22 


28 


27 


25 


26 


25 


25 


27 


29 


30 


59 


5 


40 


25 


28 


24 


22 


23 


28 


25 


26 


24 


27 


22 


28 


22 


27 


22 


31 


40 



Table 1: Some Values of RR(x + y + kz = tw) 
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